// # include <stdio.h>

// //interative method

// int fabonacci_interative (int num){
        
//         if(num == 0){
//             return 0;
//         }
//         else if(num == 1 || num == 2){
//             return 1;
//         }
//         int a = 1, b = 0;
//             for (int i = 3; i<=num;i++){
                
//                 int c = a+b;
//                 a = b;
//                 b = c;
//             }
//         return b;
// }

// //斐波那契数公式 f(n)=f(n-1)+f(n-2), f(0)=0,f(1)=1
// //recursive way
// int fabonacci_recursive(int index){
//     if(index == 0)
//         return 0;
//     else if(index == 1 || index == 2)
//         return 1;
    
//     else
//         return fabonacci_recursive(index - 1)+fabonacci_recursive(index-2);
        
//     }




// int main(void){
        
// //获取一个求fabonacci number 的序号
// int index;
// int method;
// int number;
//     printf("请问你要求第几个斐波那契数：");
//     scanf("%d",&index);
   
//     printf("****please select a method:****\n");
//     printf("****1.recursive method ********\n");
//     printf("****2.interative method********\n");
//     printf("请问你使用方法几：");
//     scanf("%d",&method);

    
// if (method == 1){
//             //method 1 ：recursive
            
//             number = fabonacci_recursive(index);
//             printf("第%d个斐波那契数为：%d\n",index,number);
//     }
        
        
// if(method == 2){
//             //method 2 : 迭代 interative
//             number = fabonacci_interative(index);
//             printf("第%d个斐波那契数为：%d\n",index,number);
//     }
// }


